CLUSTERING NEWS ARTICLES USING K-MEANS AND N-GRAMS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
Document clustering is an automatic unsupervised machine learning technique that aimed at grouping related set of items into clusters or subsets. The target is creating clusters with high internal coherence, but different from each other substantially. Simply, items within the same cluster should be highly similar, while maintaining high dissimilarity with items within other clusters. Automatic clustering of documents has played a very significant role in many fields including data mining and information retrieval. This thesis aimed to improve the overall efficiency of a document clustering technique using N-grams and efficient similarity measure. The thesis improves the purity and accuracy of the obtained clusters. The preprocessing method is based on N-grams (sequence of N consecutive characters) which do not give consideration to stop-words or other special punctuations but creates and overlap among the content of a document which further gives room to ignore errors thereby increasing the quality of the clusters to a great extent. This approach clusters the news articles based on their N-grams representation, thereby reducing noise and increase the probability of occurrences of the sequences within the articles document. The proposed clustering technique has parameters which can be changed accordingly at the document representation level in order to improve the efficiency and quality of the generated clusters. The results from the experiment using R programming environment were carried out on real datasets of the Reuters21578 and 20Newsgropus proved the effectiveness of the proposed clustering technique at different levels of N-grams in terms of the accuracy and purity of the generated clusters. The results also showed that the proposed clustering technique perform averagely better than the baseline technique both in terms of accuracy and purity with a best results when the window of N-grams = 3.
Related Project Materials
CONFLICT MANAGEMENT IN NIGERIA CONSTRUCTION INDUSTRIES
Abstract
This work examines conflict management in Nigeria construction industries, a case study of Julius Berger constr...
EFFECTS OF THE USE OF REWARD AND PUNISHMENT ON THE ACADEMIC PERFORMANCE OF PRIMARY SCHOOL PUPILS IN SOME SELECTED PRIMARY SCHOOL
ABSTRACT
This study is designed to investigate the effect of the use of reward and punishment in the ac...
INFLUENCE OF SUPERVISION ON THE MANAGEMENT OF RESOURCES IN PUBLIC SECONDARY SCHOOLS IN NORTH-CENTRAL ZONE, NIGERIA
ABSTRACT
This study is titled “Influence of Supervision on the Management of Resources in Public Secondary Schools in North-Central...
Potential Health Implications of Liquid Herbal Medicine in Jimeta-Yola Region, Northeastern Nigeria
ABSTRACT
No studies have been conducted, to examine the negative impacts of liquid forms of local herbal medicine sold in Yola and Jimeta...
SOCIO-ECONOMIC AND CULTURAL FACTORS MILITATING AGAINST COMMUNITY DEVELOPMENT IN IDEATO LOCAL GOVERNMENT AREA OF IMO STATE.
ABSTRACT
Over the years, Ideato North Local Government Area of Imo state has been experiencing a slow rate of development in the area. Ba...
ROLE OF LOCAL GOVERNMENT ON ECONOMIC DEVELOPMENT IN NIGERIA
ABSTRACT
This study was carried out to examine the role of local government in Economic development wit...
PREPAREDNESS OF MEDICAL CORPS OF THE NIGERIA POLICE FORCE TOWARD EMERGENCY MANAGEMENT AND CARE
Abstract
Nigeria needs realistic national hospitals and medical emergency response programmes d...
EFFECT OF WORKING MOTHERS ON EDUCATIONAL DEVELOPMENT OF THEIR CHILDREN
Abstract
This study entitled "The Effect of working Mothers on the Educational Development their Children" was...
DEVELOPMENT OF FISH POND MONITORING AND CONTROL SYSTEM
ABSTRACT
Automated system of fish farming has become inevitable due to the immense importance of fisheries aquaculture. The efficiency of...
IMPACT OF WORKPLACE MOTIVATION AND COMMITMENT ON EMPLOYEE EFFICIENCY, PRODUCTIVITY, AND GROWTH
ABSTRACT:- This study was carried out to examine impact of workplace motivation and commitment on employee effici...
